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Here, we propose a way to control the interaction between qubits with always-on Ising interaction. 

Unlike the standard method to change the interaction strength with unitary operations, we fully 
make use of non-unitary properties of projective measurements so that we can effectively turn on/off 
the interaction via feedforward. We then show how to generate a two or three-dimensional cluster 
state that are universal resource for fault tolerant quantum computation with this scheme. Our 
scheme provides an alternative way to realize a scalable quantum processor. 


I. INTRODUCTION 


Quantum computation is a new paradigm of informa¬ 
tion processing. Known algorithms give superior per¬ 
formances for tasks such as factoring (J [2] , searching an 
unsorted database @,0|) quantum simulation [l,[f|, other 
algorithms [Ml and more. All these algorithms require 
a large scale quantum computer. A quantum computer is 
composed of a sequence of implementation of single-qubit 
gates and two-qubit gates [l3l - [l6j . The single-qubit gate 
denotes a rotation of the qubit around arbitrary axis and 
degree. A control-phase gate is one of the typical exam¬ 
ples of two-qubit gates. This gate flips the phase of the 
target-qubit if and only if the state of the control-qubit 
is |1). The role of control and target qubit are reversible 
for control-phase gate. Individual qubits should be effi¬ 
ciently addressed and the interaction between two-qubits 
should be controlled by some external apparatus. 

The challenge is how to design and build a quantum 
computer with a realistic technology. This requires quan¬ 
tum architecture. There have been a number of these for 
relevant physical systems, such as nitrogen-vacancy cen¬ 
tre [13, S3 1 i° n traps E3 , superconducting systems |2(|. 
Many of those have assumed isolating system and excel¬ 
lent controllability. However, in realistic circumstances, 
turning on/off the interaction in a reliable way is one 
of the hardest parts in such architectures. For example, 
two-qubit gates require in-situ turn on/off the interac¬ 
tion between qubits by the external control apparatus. 
Since imperfection of the interaction control tends to in¬ 
duce correlated errors between qubits, sophisticated tech¬ 
nology is required to suppress such error rate below the 
threshold of fault tolerant quantum computation [2ll-[23| . 
However, varying the interaction between qubits in-situ 
is not possible for all physical systems. 
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One of the ways to reduce the required level of technol¬ 
ogy is to use a system with always-on interaction. There 
are a couple of theoretical proposals for this direction. 
Zhou et al suggested a system with always-on Heisen¬ 
berg interaction 24]. They use interaction free subspace 
to protect the target encoded qubit from the residual in¬ 
teraction, and they show that only local manipulations 
on the system actually provide universal quantum com¬ 
putation. Simon et al also suggested to use always-on 
Heisenberg interaction system for scalable quantum com¬ 
putation by collectively tuning the qubits j2f| |2(| . These 
approach look attractive due to its simplicity that could 
reduce potential decoherence from the interaction. 


Here, we propose a novel way to perform universal 
quantum computation with a system having an always- 
on Ising interaction. In quantum mechanics, there are 
two type of operations, unitary operations such as ap¬ 
plying microwave pulses and non-unitary operations such 
as readout of the qubit. While most of the authors in 
previous papers use unitary operation to control the in¬ 
teraction [24l426l| , we exploit the non-unitary properties 
that the projective measurement have. We will assume 
an always-on Ising interaction between nearest neighbor 
qubits, and will insert an ancillary qubit between the 
qubits that process quantum information. We show that 
it is possible to effectively turn on/off the interaction 
via quantum measurement and feedforward on the ancil¬ 
lary qubits. Furthermore, we explain how scalability is 
achieved in this scheme, and suggest a way to construct a 
large two or three-dimensional cluster state which enables 
us to perform fault tolerant quantum computation with 
high error threshold [23i |. Since quantum feedforward 
technology is becoming matured technology [27143(1 , our 
proposal provides a feasible and reliable way to control 
the interaction, which is a crucial step for the realization 
of quantum information processing. 


The remainder of this paper is organized as follows. In 
Sec. IE we review the preliminaries of this paper. Sec¬ 
tion EE presents the detail of our scheme to show how 
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always-interaction is effectively turned on/off via projec¬ 
tive measurement to ancillary qubits and quantum feed¬ 
forward. In Sec. US and Sec. we propose the way to 
generate two and three-dimensional cluster states using 
qubits arranged on a plane. Section IVII concludes our 
discussion. 


II. GRAPH STATES AS A RESOURCE FOR 
QUANTUM COMPUTATION 

Let us review the concept of a graph state introduced 
in [37l440j . A graph G(V,E) is composed of vertices V 
and edges E where an edge connects two vertices. By 
regarding the vertex as a qubit and edge as an entangle¬ 
ment between the qubits, we can associate the graph with 
a graph state defined as the following equation 

l*>G(V,B)= n ^1+)®" (1) 

( a,b)eE 


with a high fidelity. Only a few experiments have demon¬ 
strated a high fidelity controllable two-qubit gate with 
a fidelity above the threshold of fault tolerant quantum 
computation [74| - |76| . One of the possible ways to over¬ 
come the experimental difficulties for demonstrating the 
high-fidelity two-qubit gates is to use an always-on inter¬ 
action scheme |2i| - |26l |77H79| . Since there are no need for 
the additional controlling operations to switch the inter¬ 
action, these scheme may scale well for a large number of 
qubits. Here, we propose a new approach to implement 
fault tolerant quantum computation with always-on in¬ 
teraction by using the non-unitary properties of projec¬ 
tive operations and quantum feedforward. 

III. EFFECTIVE INTERACTION CONTROL 
VIA PROJECTIVE MEASUREMENTS AND 
QUANTUM FEEDFORWARD 

A. Interaction switching with quantum feedforward 


where (a, b) £ E denotes an edge between the vertices 
a and b. Also, denotes a controlled-phase (7r) op¬ 

eration between them. It is worth mentioning that, a 
specific type of a graph state such as a two or three- 
dimensional cluster state can be a universal resource for 
measurement-based quantum computation (MBQC) 62 - 
(H} and topological quantum computation (2ll - [23| . The 
controlled-phase gate can be realized by Ising type inter¬ 
action |4lll42| . When a graph G(V, E) is given, the neces¬ 
sary Hamiltonian to create a cluster state corresponding 
G is as follows 

h 1 + Zi 1 + Zi> 

h g(v,e) = 9 (i,i')—77 - 77 — ( 2 ) 

(i,i')eE 

where 9(ij>) denotes the interaction strength between 
qubit l and l'. By letting a separable state ®zey|+}z 
evolve for g{i^)t = 7r according to this Hamiltonian, the 
following unitary operator will be applied to the initial 
state 


Sg(v,e) — exp 



(l,l')eE 


( 3 ) 

( 4 ) 


and hence we can create the target graph state. 

Although there are many proposal to realize Ising 
type interaction such as ultracold atoms in an opti¬ 
cal lattice (45j-(52i . ion traps j53l - l58| . superconducting 
charge qubit |59l |. superconducting spin qubit [60], su¬ 
perconducting flux qubit) 6 lj, resonator waveguid e f62l . 
nitrogen-vacancy center SaMii, quantum dot [69l472j | 
and electronic spins coupled to the motion of magnetized 
mechanical resonators [73}, the major challenge for ex¬ 
perimental realization is to switch on/ off the interaction 


We introduce the Hamiltonian to realize our scheme 
to turn on/off the interaction effectively via projective 
measurements and quantum feedforward. The physical 
device that we consider is a general solid-state system 
where every qubit can be individually controlled by a 
microwave pulse and there are always-on interaction be¬ 
tween nearest neighbor qubits. Throughout of this pa¬ 
per, we assume the following Hamiltonian corresponding 
to G{V, E) 

tt £t system , fr inter action 

11 ~ U G(V,E) U G(V,E) 

H S G(v*e) = E (y Zi + X M) cos + 8)X^ (5) 

leV 

Tj-interaction \ ' 9(1,1') G A //?\ 

H G(V,E) — 2^ 4 l 6 ) 

( l,l')EE 


where u, A(t), u/, and 8 denote the qubit energy, Rabi 
frequency, microwave frequency, and a phase of the mi¬ 
crowave. In most of the solid-state systems, it is possible 
to control the value of A (t) by changing the power of 
microwave with much higher accuracy than the case of 
two-qubit gates. We move to a rotating frame defined by 

^ = exp (7) 


where ui[ denotes its angular frequency of the rotating 
frame at the site l, and use a rotating wave approximation 
so that we could obtain the following Hamiltonian 


H ~ 


lev 


“i “ w z 7. L Mt)_^e 


-Z t + 


E 

(i,i')eE 


9(i,i') 


Z t Z(8) 


where 


A” = 




( 9 ) 
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Unless when required to perform single qubit gates, we 
turn off the microwave and set A = 0, and therefore the 
Hamiltonian introduced here is effectively the same as 
an Ising model with always-on interaction. On the other 
hand, for the implementation of accurate single-qubit ro¬ 
tations, we assume a large Rabi frequency as A > j 
so that the coupling strength from the nearest neighbor 
qubit can be negligible. We will later discuss an error 
accumulation due to imperfect single qubit rotation in 
detail. 

The Hamiltonian described above has an interesting 
property that an interaction from other qubits can be 
turned off by preparing the state of a qubit in a ground 
state. To explain this, we consider a specific qubit A 
and other qubits interacting with the qubit A, and the 
Hamiltonian of those is described as follows. 


E 


Uj-Uj 


. Zj +ZM.z A z j W 


UJA~U A 


Za (10) 


\(A,j)eE 

E \9{A,j) 


( IT Za 1 Z; ojj uq 


/ S(A,j) 

j , T) “b r - 


■Zj (ii) 


with 


(A,j)eE\ 


LO A 


~u'a= ? 9 (A,j)- 


( 12 ) 


(Aj)eE 
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FIG. 1. Schematic of our scheme to implement two-qubit 
gates via projective measurements and quantum feedforward 
udner the effect of always-on Ising interaction. We let evolve 
the state |0 )ac<8 |T )b according to the Hamiltonian, perform 
a projective measurement onto the middle qubit, and rotate 
the middle qubit back into a ground state so that a C-Phase 
can be implemented between the qubit A and C. Due to the 
engineered Hamiltonian form that we make, this guarantees 
that the qubit A and C does not evolve anymore even under 
the effect of the always-on Ising type Hamiltonian. 


for a time t = A and perform Y basis 

(|±l*> = E(|0)±i|l» (16) 

measurement on the middle qubit B. The state after the 
measurement is written as 


Interestingly, if the qubit A is prepared in a ground 
state, the interaction from the qubit A cancels out be¬ 
cause of 


P± 


= P. 


±„—iHt iHt 

fJV 


t p± 
r B 


where ± denotes the measurement result. Here, 


(17) 


9(Aj) 1+ 2 ZAl+ 2 Zj \0)A = 0. (13) 

This means that preparing a specific qubit in a ground 
state effectively turn off the interaction between this 
qubit and nearest-neighbor qubit. Therefore, if all 
nearest-neighbor qubits are ground state, the qubit is not 
effected by any interactions, which is the striking feature 
of our scheme. 

Although we will later discuss the case of two or three- 
dimensional cluster state that is a universal resource for 
quantum computation [23| , we start by explaining how 
to generate a one-dimensional three-qubit cluster state 
(Fig. [T| to illustrate our concept about how to control 
the effective interaction via projective measurements and 
quantum feedforward. Here, we assume all interaction 
strength are equally g. Firstly, we prepare a separable 
| T) state for the qubit B, and prepare an arbitrary pure 
state for the qubit A and C. An initial state is described 
by 


p = \4>){4 \ac ® I+X+|b- (14) 

Secondly, we let the system evolves by the Hamiltonian 
\-\-Zb 1 + Zj 


je(A,c)\ 


, , 9(b, j) 

U j 2 


Zj ( 15 ) 


P ± = ±(l±Y) (18) 

denotes a projection operator on the qubit B. Finally, 
we perform a quantum feedforward operation, that is an 
implementation of different local operations depending 
on the measurement results, onto the qubit B so that the 
qubit B can be prepared in a ground state. We define a 
feedforward operator as 

*abc = (19) 

where denotes a shift gate defined as 

(o ±i) < 20 > 

and U 9 ’ x denotes a single-qubit rotating around x-axis 
rotation with an angle of 9. The state after the quantum 
feedforward is described as 

Pfinal — PaBC^B P^B ^ABC + ^ABC^B P^B ^ABC (^1) 

= U^ C) \4>)^\ AC U^ C) ® |mk (22) 

Therefore, after these operations, controlled-phase oper¬ 
ations are performed between the qubit A and C, and 

the state does not evolve anymore because the qubit B 
is prepared in a ground state. 
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FIG. 2. Controlled-phase operations using a spin echo tech- 
nique with asymmetric coupling strength. U = U <b z ’ U cz 
is performed on the initial state at a specific timing due to the 
implementation of a n pulse where Uq’^ denotes a controlled- 
phase operation between qubit j and k. 


Meanwhile, if we set the qubit B in an excited state by 
quantum feedforward operation, the final state become 
as follows. 

Pw= V) (Mac ^ C) ®|t)(tI b) e iAt> (23) 

where t 1 denotes an arbitraly short-time. Interactions 
cause the extra phase shift between |tt)AB (or |tt)sc) 
and other three states of qubit A and B (or B and C). It 
is considered that these extra phases cause operational 
errors even if we can appropriately correct these phases. 
Additionally, an excited state can be quenched suddenly 
to a ground state. For these reasons, we set the qubit B 
in a ground state after the projective measurement. 


B. Asymmetric coupling strength case 


Interestingly, our scheme to perform controllable 
controlled-phase gates under the effect of always-on in¬ 
teraction works even when the coupling strength between 
qubits is different. We adopt a spin echo technique [80l — 
l82| to balance the interaction. In the spin echo technique, 
implementation of a tt pulse can refocus the dynamics 
of the spin so that the effect of the interaction should 
be cancelled out. Suppose that we have three qubits in 
a raw, and the coupling strengths between the nearest 
neighbor qubits are g\ and g 2 as shown in Fig. [2] where 
we assume gi > 32 without loss of generality. Here, we 
introduce 


and 


to satisfy 


t _ tt(5 1 + 92 ) 

(24) 

Zgm 

, 7r(ffi - 92 ) 

h - 2 9l93 

(25) 

- t 2 ) = g 2 {ti + t 2 ) = 7T. 

(26) 


We let the state evolve for a time t\, perform 7r pulse to 
qubit A, and let the state evolve for a time £ 2 - The total 
unitary evolution can be described by 

U = exp(^ - ig^tx - t 2 ) ----- 

+t 2 ) --- - - J, (27) 

and so, 

U\^)abc = U { c B z C) U { c A z B) \^abc (28) 

so that we can perform controlled-phase gates even if the 
coupling strength is asymmetric. After this evolution, we 
use projective measurements and quantum feedforward 
to effectively turn off the interaction as long as qubit B 
is prepared in a ground state. Therefore, we succeed in 
performing controlled-phase operation between qubit A 
and C. 


C. One dimensional cluster state 


We only explain about three-qubit case here. However, 
it is straightforward to generalize this idea to an arbitrary 
size of one-dimensional cluster state, because we can ig¬ 
nore the coupling from the other qubits as long as we in¬ 
sert an ancillary qubit prepared in an ground state as we 
discussed before. It is worth mentioning that the necce- 
sary number of the 7r pulses increases linearly against 
the number of the qubits, due to the use of such ancil¬ 
lary qubits to stop the interaction from the other qubits. 
Additionally, our scheme can be applied to two or three- 
dimensional cluster state. In these cases, we repeatedly 
implement the similar procedure as we use in the case of 
a one-dimensional cluster state so that we can balance 
the interactions just by adding a few operations. We dis¬ 
cuss the details of those interaction-balancing schemes in 
Appendix[Aj Hence, throughout of this paper, we assume 
that all interactions are equal. 


D. Unavoidable error of feedforward operation 

It is worth mentioning that we could not avoid a detun¬ 
ing error to perform a single qubit rotation in our always- 
on interaction system. In a solid-state system, it is typ¬ 
ically possible to perform a high-fidelity single qubit ro¬ 
tation by applying a on-resonant microwave pulse whose 
frequency is the same as the qubit energy. However, in 
our case, the target qubit has an unknown energy shift 
due to the interaction when a state of nearest neighbor 
qubits contains a superposition. As an example, we again 
consider a case of three-qubit one-dimensional chain, and 
estimate the fidelity to perform a ^ pulse on the middle 
qubit prepared in a ground state, and the Hamiltonian 
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TABLE I. The effective Hamiltonian of qubit B depends on 
the states of qubit A and C in Fig. [T| When the states of the 
qubit A and C contains superposition, the resonant frequency 
of the qubit B is not uniquely determined. Since the mi¬ 
crowave frequency is fixed, Zb component induce the detun¬ 
ing error e* when we rotate qubit B. As the table shows, the 
detuning error e^. becomes maximum for the case of |T(}ac- 


Qubit A and C (state) 

Qubit B (effective Hamiltonian) 

ltt>AC 

Hb = gZ B + Yb 

IT4') ac , |4T) ac 

H b = f Z B + ^Ys 

44) ac 

H b = Af Y b 


of this system is described as follows. 

Habg — E + 

1&A,B,C 

+ E (29) 

( l,l')e(A,B),(B,C) 

Here, we set mixing angle 

(30) 

and microwave frequency 


denotes the duration of the microwave ^ pulse. This 
means that, by increasing the Rabi frequency A b, we 
can suppress this detuning error. We plot this error 
against the coupling strength g and the Rabi frequency 
A b in Fig. [3] 



FIG. 3. The worst rotating error (en.) and the interaction 
strength ( gT 2 ) between each pair of nearest neighbor qubits 
in switching scheme (Fig. [p against various Rabi frequency 
(AsT 2 ). Here, T 2 denotes the coherence time of the qubit. 


uj b = u B - g 

to obtain the following Hamiltonian. 

H'abc = 


(31) 



(ui - 

/ 9\ A . As - 

" 2 ) 1 + ~2 Yb 

1&A,C 




E 

l + Ztl + Zv 

+ 

5 2 2 


■ (32) 


(l,V)&(A,B),(B,C) 


We show the effective Hamiltonian of the qubit B of this 
case in Table [Tj Since the resonant frequency of the qubit 
B depends on the state of the qubit A and C, it becomes 
impossible to apply on-resonant pulse on the qubit B if 
one of these states have a superposition. To implement 
our scheme to control the interaction, we have already 
chosen the frequency of (uj b — g) for the microwave ^ 
pulse and the worst fidelity (when the actual effective 
Hamiltonian of the qubit B is 

H b = gZ B + Ey s ) ( 33 ) 


can be calculated as follows. 

2 


ei=l- 


=1 — 


4 


rj — iHBt 


1+) 


COS {\tsJ^g 2 +\ 2 B )+sin( \tyj\g 2 +\ 2 B ) ^2 


V2 


where 


7 r 



(34) 


Throughout of this paper, when we calculate a fidelity, 
we always consider the worst case for detuning error as 
discussed above. The effective Hamiltonian of the target 
qubit to be rotated by the microwave is described by 


Htarget — ^ Af target 


(35) 


when all nearest neighbor qubits are in a ground state 
while the worst case of the Hamiltonian is 


Htarget — ^B^Ztarget T ^ ^target (36) 


when all nearest neighbor qubit is in an excited state, 
and we fix the frequency of 


^target (37) 

for the microwave ^ pulse. Here, uitarget is the original 
resonant frequency of the target qubit and n denotes the 
number of qubits interacting with the target qubit. This 
will enable us to evaluate the performance of our scheme 
for the fault tolerant quantum computation. 


E. Optimal interaction strength 

Here, we discuss the optimal interaction strength be¬ 
tween the qubits to perform a high fidelity controlled- 
phase gate. Since the coherenece of the quantum states 
degrades due to decoherence, we need to perform a 
controlled-phase operation much faster time scale than 
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the coherence time of the qubit. For this purpose, we 
need to increase the coupling strength to realize a fast 
controlled-phase gate. However, the strong coupling 
strength makes it difficult to perform an accurate quan¬ 
tum feedforward operations because the always-on cou¬ 
pling between qubits induces unknown energy detuning 
of the qubit frequency as described before. So there 
should exist an optimal interaction strength to minimize 
the controlled-phase gate error that comes from the de¬ 
coherence of the qubits and imperfect quantum feedfor¬ 
ward operations. Decoherence error that we consider is 
general Markovian noise. We assume that the error rate 
increases exponentially against time as 

1 T cz 

e d =-{l-e T * )■ (38) 

Here, denotes the coherence time of the qubit and 

T C z(= -) (39) 

9 

denotes the gate operation time. Since we consider a 
parameter regime for Tcz <C I 2 , we can simplify the 
decoherence error as 


We assume that the single-qubit operations can be imple¬ 
mented much faster than the coherence time, and hence 
the decoherence effect during the single qubit operations 
is negligible compared with other effect such as deco¬ 
herence during the controlled-phase gate. The setup 
we consider for the estimation of the optimal coupling 
strength is as follows. As described in Fig. |I] to per¬ 
form a controlled-phase gate, we use two main qubits A 
and C and one ancillary qubit B that is inserted between 
the main qubits. Initially, an ancillary is prepared in a 
ground state and main qubit are prepared in arbitrary 
states. Also, for simplicity, we assume that all nearest- 
neighbor coupling strength between qubits are equal be¬ 
tween these three qubits. We evaluate the achievable 
fidelity during the implementation of a controlled-phase 
gate in our scheme (Fig. [Tj). Firstly, by performing ^ 
pulse, we rotate the ancillary qubit B from ground state 
into |+) state. At this time, the qubit B have unknown 
energy shift due to the coupling from qubit A and C 
during the rotation so that a detuning error occurs. Sec¬ 
ondly, let evolve the system according to the Hamilto¬ 
nian. During this time evolution, every qubit is affected 
by environmental noise, and so decoherence error accu¬ 
mulates. Finally, we measure Y and perform quantum 
feedforward on the qubit B. Again, due to the coupling 
from nearest neighbor qubits, qubit A and C suffers the 
detuning error for the feedforward rotations while the 
qubit B can be accurately rotated by a resonant mi¬ 
crowave pulse. Therefore, the achievable fidelity is cal¬ 
culated as F = 1 — (2e^ + 3 ea), where we assume that 
the error makes the state orthogonal to the ideal one 
to consider the worst case. We plot the achievable fi¬ 
delity F and interaction strength g corresponding to the 



it 2 


(a) 



(b) 

FIG. 4. (a) An achievable fidelity (F) and the optimal cou¬ 
pling strength ( 51 T 2 ) of a controlled-phase gate in our scheme 
(Fig. Q} against various Rabi frequency (ATh) . The solid line 
denotes F and the dashed line denotes gT 2 . (b) An achiev¬ 
able fidelity (F) against interaction strength (( 7 T 2 ) and Rabi 
frequency (Ar¬ 


range of the Rabi frequency A in Fig. |4(a)| Also, we plot 
the relationship between an achievable fidelity, the opti¬ 
mal interaction strength and Rabi frequency in Fig. |4(b)] 
This shows that an achievable fidelity ( F ) monotonically 
increase with the increasing Rabi frequency (A) and in¬ 
teraction strength g has the optimal point against A. 

In this paper, we do not discuss about the details of 
the errors in projective measurements and quantum feed¬ 
forward operations. But we can treat these errors as a 
type of additional dephasing error. For example, in our 
switching scheme of IIIIA 1 we assume that we fail to per¬ 
form measurement or feedforward operation with a prob¬ 
ability of e m . The ancillary qubit B become 

PB = (1 - em)|4-)U|s + em|t)(t|s- (41) 
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At this time, the state of the total system is written as 


p ABC = (1 - em )^ C V }(^ UcC /^ C) ® \l)(l\ B 

^e~ i6 % A f)<l>MAcU&^W\Be i6 \42) 

where 


H = 


E 

(l,l')e(A,B),(B,C) 
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l + Zil + Z V 
2 2 


(43) 


denotes Ising type interactions between qubit A, B and 
B, C. By trace out of the ancillary qubit B, we can treat 
the effects of the interactions H as dephasing errors at 
most e m az on the qubit A and C. Such error can be 
corrected by the quantum error correction as long as the 
error is less than the threshold. 


IV. GENERATION OF A TWO DIMENSIONAL 
CLUSTER STATE UNDER THE EFFECT OF 
ALWAYS-ON INTERACTION FOR SURFACE 
CODING SCHEME 


In this section, we show how to apply our scheme to 
generate a two-dimensional cluster state, which is a uni¬ 
versal resource [2l|, [22| for quantum computation. We 
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(c)The procedure for cluster state generation 


FIG. 5. (a)Schematic to generate a two-dimensional cluster 
state with always-on interaction using our scheme. Hollow cir¬ 
cles denote logical qubits and colored circles denote two types 
of syndrome qubits for surface coding scheme. Logical qubits 
hold arithmetical quantum information. Blue qubits deny X 
errors, and red qubits deny Z errors. We refer to these qubits 
as main qubits, (b) A unit cell to generate a two-dimensional 
cluster state. The large circles denote main qubits while the 
small circles denote ancillary qubits for switching interactions. 
The edge between the qubits denote the Ising type interaction 
between those qubits. 

now give the overview of our setting in Fig. [5](a) and the 
physical implementation in Fig. EJb). There are three 
types of main qubits. One of them is called a logical qubit 


that contains quantum information. The other qubits are 
called syndrome qubits. Half of syndrome qubits are to 
detect the dephasing errors on the logical qubits while the 
other ancillary qubits are to detect bit-flip noises. Main 
qubits are set on a grid point of square lattice and an¬ 
cillary qubits for effectively turning on/off interactions 
are set on the midpoint of these main qubits. There 
are Ising type interactions between each pair of nearest 
neighbor main qubit and ancillary qubit. To generate 
a whole two-dimensional cluster state, we need to per¬ 
form controlled-phase operations between every pair of 
the nearest logical and syndrome qubits as described in 
the following procedure. Firstly, we prepare all ancillary 
qubits between main and syndrome qubit to |+) state. 
Secondly, we let the states evolve for a time t = A Fi¬ 
nally, we perforin projective measurements and quantum 
feedforward operations to all ancillary qubits for gener¬ 
ating two-dimensional cluster state. In these operations, 
each ancillary qubit has no effect on the state of other 
ancillary qubits, so that we can handle the effect of each 
operation as individual three-qubits system and we can 
proceed all controlled-phase operations simultaneously. 
Furthermore, similar to the case of a one-dimensional 
cluster state, the energies of ancillary qubits have un¬ 
known energy shifts as described in Table Q] so that the 
upper bound fidelities and optimal interaction strengths 
of each controlled-phase oper ations coincide with three- 
qubit case shown in Fig. |4(a)| Since scalable surface cod¬ 
ing scheme require the error rate around below 1 %, this 
result shows that the Rabi frequency should be tens of 
thousands times larger than the decay rate (A) and the 
coupling strength should be thousands times larger than 
that. 


V. GENERATION OF A THREE 
DIMENSIONAL CLUSTER STATE UNDER THE 
EFFECT OF ALWAYS-ON INTERACTION FOR 
TOPOLOGICAL QUANTUM COMPUTATION 

Although we discussed how to generate a two- 
dimensional cluster state above, we can apply our scheme 
to generate a three-dimensional cluster state, which is a 
universal resource for the topological quantum compu¬ 
tation |23} . Topological quantum computation is known 
to have a high threshold for quantum error correction 
especially when there is a finite probability to lose a 
qubit (HI H5J. The overview of this scheme is shown 
in Fig. [G] where three-dimensional cluster state is used as 
a resource for the computation. In the 3D cluster state, 
qubits connected in a 2 -axis direction are used for the 
logical qubit that contains the information for the com¬ 
putation (Fig.2). The other qubits located between the 
logical qubits are used for detecting error syndrome. In 
order to process the computation with error corrections, 
we measure qubits by layer. Syndrome qubits are mea¬ 
sured in A-basis, and the outcomes are used for detecting 
the location and type of the error so that we can correct 






































the error after analyzing the syndromes by classical com¬ 
putation. 



FIG. 6. Elementary cell of a 3D cluster state consist of 18 
qubits. Universal resources for 3D MBQC is recursively- 
generated by many elementary cells. The circles having an 
edge along the 3-axis direction correspond to main qubits. 
The other circles correspond to syndrome qubits to detect er¬ 
rors. The size of each layer on sj/-plane is determined by the 
number of logical qubits and the depth of the error correc¬ 
tion codes. The height along the 3-axis is determined by the 
number of quantum gates to be implemented. 

We can use either a cubic cluster state or bilayer clus¬ 
ter state for the topological quantum computation, and 
we choose the latter one to avoid an unnecesary deco¬ 
herence effect, as previous authors did (H]. In this case, 
it is necessary to generate the bilayer cluster state again 
and again, after the implementation of the measurements 
on one of the layers. We discuss how to generate a bi¬ 
layer 3D cluster state under the effect of always-on Ising 
interaction by using projective measurements and quan¬ 
tum feedforward. We again assume that the Ising type 
Hamiltonian described in Eq. [8] dominates this system, 
and there is an interaction between every nearest neigh¬ 
bor qubit pairs. In our approach, unit cell to generate 
a bilayer three-dimensional cluster state is composed of 
28 qubits (6 main qubits and 22 ancillary qubits), and 
we repeatedly put these cells on the same plane as shown 
in the Fig. [7] Interestingly, although these qubits are lo¬ 
cated in a two-dimensional plane, it becomes possible to 
implement a 3D topological quantum computation. 

Let us consider qubits located on the cross-shape struc¬ 
ture, which is a part of the unit cell (See the illustration 
(c) in the Fig. 0 ). The 5 ancillary qubits are used to 
implement a controlled-phase gate between an arbitrary 
pair of two main qubits in this cross shape structure with¬ 
out changing the states of the other main qubits. In¬ 
terestingly, by preparing two of the ancillary qubits in 
ground states and preparing the other ancillary qubits in 
the |+) state as described in Fig.0 only two main qubits 
will be involved in the implementation of the controlled- 
phase gate while the other main qubits do not affect the 
operation due to the existence of the ancillary qubits pre¬ 
pared in a ground state, which has the same analogy with 
the case of a one-dimensional cluster state. 



Case I. Vertical Case 2. Horizontal Case 3. Aslant 

(c) Connection pattern 


FIG. 7. (a)Schematic to perform 3D topological quantum 
computation in our scheme by using qubits embedded in a 
two-dimensional plane, (b) Unit cell to generate a bilayer 
3D cluster state. We repeatedly put this cell in the two- 
dimensional plane. The large circles denote main qubits while 
small circles denote ancillary qubits. The edge between the 
qubits denotes the interaction between them, (c) Cross-shape 
structure composed of 4 main qubits and 5 ancillary qubits. 
We can implement a controlled-phase gate operation between 
an arbitrary pair of main qubits in this structure. 


A. Optimal interaction strength 

Next, we estimate the optimal interaction strength of 
the above system for generating a three-dimensional clus¬ 
ter state. We consider the same noise as in IIII El For 
this estimation, we introduce the following setup. As de¬ 
scribed in Fig. 0 we use three ancillary qubits inserted 
between the target main qubits for performing controlled- 
phase gate. We name these qubits as qubit A, B, C, D, 
and E where A and E denote the main qubits and B, C, 
and D denote ancillary qubits (See Fig. [8]). 

Initially, all ancillary qubits are prepared in a ground 
state and main qubit are prepared in arbitrary states. We 
evaluate the error accumulation during the implementa¬ 
tion of a controlled-phase gate in our scheme using three 
ancillary qubits (Fig. 0. Firstly, by performing ^ pulse, 
we rotate the ancillary qubit C into |+) state, and sub¬ 
sequently rotate the other ancillary qubit B and D into 
|+) state. In this case, since all nearest neighbor qubits 
for the qubit C are prepared in a ground state, the qubit 
C is not affected by the coupling strength from any other 
qubits and can be accurately rotated by a microwave res¬ 
onant pulse. However, the qubit B (D) have unknown 
energy shift due to the coupling from qubit A (E) and 
C during the rotation so that a detuning error occurs. 
Secondly, we wait the appropriate time evolution of sys¬ 
tem with the Hamiltonian. During this time evolution, 
decoherence error of every qubit accumulates. Finally, 
we measure Y and perform quantum feedforward on the 
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FIG. 8 . Error accumulation during the implementation of a 
controlled-phase gate between the main qubits. There are 
two main qubits A and E initially prepared in arbitrary state. 
Between these qubits, we insert three ancillary qubits B, C, 
and D initially prepared in a ground state. As long as the 
state of the nearest neighbor qubit contains a superposition, 
we cannot determine a resonant frequency of the qubit due 
to the always-on interaction, which induces a detuning error 
to rotate the qubit. Also, we assume a decoherence error 
td that occurs during the time evolution to entangle nearest 
neighbor qubits by the interaction. 



0 


FIG. 10. An achievable fidelity ( F ) of a controlled-phase op¬ 
eration in our scheme using three ancillary qubits against in¬ 
teraction strength (gTz) and Rabi frequency (ATh). 



at 2 


should be thousands times larger than that. 


VI. CONCLUSION 

Here we show a scalable way to generate two and three- 
dimensional cluster state with always-on Ising interac¬ 
tion. Here, we use projective measurements and quan¬ 
tum feedforward to effectively turn on/off the interac¬ 
tion in this system. Our schemes provide a novel way 
to construct a surface code quantum computation and 
topological quantum computation. 


FIG. 9. The optimal coupling strength (( 7 T 2 ) and an achiev¬ 
able fidelity of a controlled-phase operation in our scheme us¬ 
ing three ancillary qubits against the Rabi frequency (AT 2 ). 
The solid line denotes F and the dashed line denotes gTh. as 


with Fig. 4(a) 


qubit B and D, and subsequently implement the same op¬ 
eration on the qubit C. Again, due to the coupling from 
nearest neighbor qubits, qubit B and D suffers the detun¬ 
ing error for the feedforward rotations while the qubit C 
can be accurately rotated by a resonant microwave pulse. 
To generate a whole three-dimensional cluster state, we 
should perform this type of controlled-phase gates, verti¬ 
cally, horizontally, and aslantly, as shown in Fig. [3 Dur¬ 
ing this 3 steps, additional decoherence error accumulate. 
Therefore, we calculate and plot an achievable fidelity 

F = 1 - (4e f + 15e d ) (44) 

in Fig. [9] Also, we plot the optimal interaction str ength 
and an achievable fidelity against each A in Fig. |4(b)| 
Since scalable topological quantum computation require 
the error rate around below 1 %, this result shows that 
the Rabi frequency should be tens of thousands times 
larger than the decay rate and the coupling strength 


Appendix A: Generating cluster state with 
asymmetric interaction strength 

In this appendix, we discuss how to generate a cluster 
state with asymmetric coupling strength. Suppose that 
only three qubits are involved in, and the other qubits 
are set not to interact with these three qubits by control¬ 
ling the state of the ancillary qubits. As we described 
before, by using unitary evolution, implementation of a 
spin echo, quantum measurements and quantum feedfor¬ 
ward, we can perform a controlled-phase gate between 
two main qubits where a single ancillary qubit is inserted 
between two main qubits for this case. This is a two-step 
elementary operation to implement controlled-phase gate 
between main qubits under the effect of always-on inter¬ 
action. We will use this operation recursively to make a 
large cluster state. 


1. Generating one-dimensional cluster state 

First, we aim for generating a one-dimensional cluster 
state using qubits that are arranged in a raw. In order to 
avoid an exponentially large number of implementations 
of 7 r pulses, we use the two-step procedure for generating 
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one-dimensional cluster state with m main qubits and 
m — 1 ancillary qubits as shown in Fig. |TT| In this set¬ 
ting, interaction strengths differ from each other. Firstly, 


£ 1 &2 g 
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FIG. 11. Due to the ancillary qubits prepared in a ground 
state, the number of qubits interacting with the main qubit 
is equal to or less than one so that we can use the scheme 
described in Fig. O We create ^ bell pairs in the first step, 
and create a one-dimensional cluster state in the second step. 
This makes the necessary number of tt pulses the same as the 
number of ancillary qubits. 


th 

we perform controlled-phase operation between 2 n — 1 U1 
main qubit and 2 n^(n = 1, 2,.., y) main qubit so that 

y bell pairs are created. Since the 2 k^(k = 1,2,.., y) 
ancillary qubits are prepared in a ground state, we only 
need to consider the dynamics of three-qubit during the 
time evolution, and so we can apply the scheme to turn 
on/off effective interaction for three-qubit case as de¬ 
scribed in Fig. □ Secondly, we perform controlled-phase 
operations between 2main qubit and 2n + l^ 1 main 

qubit so that a one-dimensional cluster state can be ere- 
th 

ated. Here, the 2k — l l ancillary qubits are in a ground 
state, and 2/c^h ancillary qubits interact with two main 
qubits. Again, only three qubits interact with each other, 
and so we can apply the scheme described in Fig. [T] 



FIG. 12. The procedure for generating a two-dimensional 
cluster state over logical qubits and syndrome qubits. At each 
step, every main qubits effectively interacts with at most one 
nearest-neighbor ancillary qubit, because the other nearest- 
neighbor ancillary qubit is prepared in a ground state so that 
the interaction of these are effectively turned off. In this fig¬ 
ure, large circles denote main qubits while small circles denote 
ancillary qubits. Main qubits are classified for three-types of 
qubits. White big circles denote logical qubits, blue (red) big 
circles denote syndrome qubits for bit-flip detection (dephas¬ 
ing detection). 


state. 


3. Generating a three-dimensional cluster state 


In this subsection, we suggest a procedure to make a 
three-dimensional cluster state as shown in Fig. [13] For 
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FIG. 13. Only main qubits are presented in this figure. 
Firstly, we generate one-dimensional cluster states using log¬ 
ical and syndrome qubits on the same column. Secondly, we 
generate two separable two-dimensional graph states. Finally, 
we generate a three-dimensional cluster state. 


2. Generating a two-dimensional cluster state 

Next, we aim for generating a two-dimensional clus¬ 
ter state using m 2 main qubits and 2 m(m — 1) ancillary 
qubits that are arranged on two-dimensional lattice with 
asymmetric coupling strength. For this purpose, we sug¬ 
gest a four-step procedure as shown in Fig. [T^I Firstly, we 
generate y Bell-pairs between each nearest pairs of logi¬ 
cal and syndrome qubits at each column. At every step, 
ancillary qubits, which are not used for controlled-phase 
operations, prepared in ground state. Secondly, we per¬ 
form controlled-phase operations between each Bell-pairs 
in the same column to generate one-dimensional cluster 
states. Thirdly, we perform controlled-phase operations 
in horizontal direction. At each controlled-phase opera¬ 
tion, the syndrome qubit is arranged at the left side and 
the logical qubit is arranged at the right side. Finally, 
we perform controlled-phase operation between all the 
remaining nearest-neighbor pair of logical and syndrome 
qubits so that we can obtain a two-dimensional cluster 


this procedure, we use | m 2 main qubits and y m 2 ancil¬ 
lary qubits that are arranged on a two-dimensional plane 
with asymmetric coupling strength. Here, we show how 
to perform controlled-phase operation between two-main 
qubits A and E via three-ancillary qubits S, C, and 
D with asymmetric interactions as in Fig. 1141 Firstly, 
we perform controlled-phase operation between qubit A 
and C using our technique in Fig. [2] Secondly, we per¬ 
form controlled-phase operation between qubit C and 
E using the same technique. Finally, we perform Y 
basis measurement quantum feedforward operations on 
qubit C so that controlled-phase operation can be imple¬ 
mented between qubit A and E. We use this three-step 
controlled-phase operation recursively to make a large 
three-dimensional cluster state in following procedure. 

The details of procedure for generating a three- 
dimensional cluster state are described as follows. Firstly, 
we generate m-qubit one-dimensional cluster states com¬ 
posed of y logical qubits and y syndrome qubits in ver¬ 
tical direction. For these operations, we use the same 





































11 


process as described in Appendix IA II Secondly, we 
generate two separable two-dimensional graph states as 
shown in Fig. [14] One of the two-dimensional cluster 
state is composed of logical qubits and bit-flip-detection 
syndrome qubits. The other one is composed of logical 
qubits and dephasing-detection syndrome qubits. Inter¬ 
actions between these two-dimensional cluster states are 
effectively turned off by ancillary qubits prepared in a 
ground state. Finally, we perform controlled-phase oper¬ 
ations on a slant direction as shown in Fig. [71 c) between 
pairs of logical qubits to connect these two-dimensional 
cluster states so that we can generate a three-dimensional 
cluster state. 


1 . 


A B C D E 

1+) 1+) |o) 

O - ->o<- - -xx - xx - O 


v)=\<l>) AE ®\++°) BCn 
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FIG. 14. Controlled-phase operations via three-ancillary 
qubits using our technique with asymmetric coupling 
strength. Qubit A and E are main qubits, and qubit C, 
D, and E are ancillary qubits. Firstly, we prepare ancillary 
qubits D to ground state. Secondly, we perform controlled- 
phase operation between qubit A and C by applying our tech¬ 
nique described in Fig. [5] Thirdly, we perform controlled- 
phase operation between qubit C and E in the same way. 
Finally, we perform Y basis measurements to qubit C and 
feedforward operations. 
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